2nd International Olympiad in Informatics 
MINSK,BYELLORUSSIA, 1990 

	PROBLEMA 4 (Celule).

	Se da un numar intreg K. O banda de hartie este impartita in N celule
(K<=N<=40). Doi jucatori aleg pe rand si marcheaza K celule alaturate de pe
banda. Castiga acel jucator care a marcat ultimul. 
  1    2                             N 
+----+----+----+----+-        -----+----+ 
|    |    |    |    |   . . .      |    | 
+----+----+----+----+-        -----+----+ 

	Se cere:
1. La citirea lui N sa determine daca jucatorul 1 are strategie de castig
(poate castiga chiar si in conditiile in care 2 face cele mai bune mutari).
Tipareste mesajul "Jucatorul 1 are strategie de castig" sau
"Jucatorul 1 nu are strategie de castig".
2. Afla - pentru N dat - daca jucatorul 1 are strategie de castig cu o prima
mutare introdusa de la tastatura.
3. Listati mutarile pentru N dat si mutarile jucatorului 1 date la tastatura.
   Calculatorul va juca pentru jucatorul 2.
 O mutare este data prin indexul primei celule L (1<=L<=N-K+1) marcata de 
jucatorul la mutare; celulele de la L la L+K-1 vor fi in consecinta marcate.
Dupa fiecare mutare, pozitia curenta a jocului este tiparita sub forma
  1  2*  3*  ...  N 
unde fiecare numar reprezinta o celula, iar celulele marcate sunt notate cu *.
La terminarea jocului trebuie scris "Victoria jucatorului 1 (respectiv 2)"
Intrare:
Pe prima linie se introduc numerele N si K in aceasta ordine, separate 
printr-un spatiu.
Pentru fiecare mutare solicitata de calculator, se scrie pe ecran mesajul:
"Mutarea jucatorului 1:"
	Toate datele de intrare se considera corecte.
=======================

Solutie:
In cazul k=1 si n par primul pierde.
Altfel, prima mutare a primului este in mijloc, astfel incat sa imparta
hartia in doua parti egale. In rest, primul  se va rezuma la a face
simetricul mutarilor celui de-al doilea fata de mijloc, ceea ce ii asigura ca 
dupa ce a mutat al doilea mai exista o mutare, deci nu are cum sa piarda.
